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FINITE DIGRAPHS AND KMS STATES 


JOHANNES CHRISTENSEN AND KLAUS THOMSEN 


1. Introduction 

In a recent paper by an Hnef, Laca, Raebnrn and Sims, |aHLRSj . the anthers 
describe an algorithm by which it is possible to determine all the KMS states of the 
gange action on the G^-algebra of a finite graph. Their resnlts cover also the gange 
action on the Toeplitz extension of the algebra and extend the resnlt of Enomoto, 
Fnjii and Watatani, |EFW] . which deals with strongly connected graphs. Almost 
simnltaneonsly with this work, Carlsen and Larsen obtained an abstract description 
of the KMS states for some of the generalized gange actions on the C'*-algebra of 
a hnite graph as well as its Toeplitz extension. Their work bnild on and extend 
methods and resnlts obtained by Exel and Laca in EEl and bring onr knowledge 
abont the KMS states of the actions they consider to the point where the work on 
the gange action begins in |aHLRSj . It is the pnrpose of the present paper to take 
the steps from the abstract to the concrete which were taken by an Hnef, Laca, 
Raebnrn and Sims, bnt now for all the generalized gange actions. 

The point of departnre for onr work are resnlts of the second anthor from |Th3j 
from which it follows that the relevant results of Carlsen and Larsen from 
remain valid for all generalized gauge actions, provided attention is restricted to the 
KMS states that are gauge invariant; a condition which is automatically satisfied for 
the actions considered by Carlsen and Larsen. What we do hrst is to develop the 
approach from [aHLRSj to make it applicable to generalized gauge actions. In this 
way we obtain a description of the gauge invariant KMS states for all generalized 
gauge actions. The main input for this is a generalization of the Perron-Frobenius 
theory for positive matrices which was obtained by Victory, [^. See also |Ta] . 
The theory handles arbitrary finite non-negative matrices and can also be used to 
simplify some of the steps in [aHLRSj . We give here a new proof of the relevant 
results from and [Taj by using ideas from [aHLRSj . 

In order to identify the KMS states that are not gauge invariant we use results by 
Neshveyev, [N], in a form presented in [Thlj . By combining the result with our study 
of the gauge invariant KMS states we obtain in Theorem 15.21 our main result which 
describes the /9-KMS states for all [3 G M\{0} and for an arbitrary generalized gauge 
action on the C^-algebra of a finite graph. As with the gauge action, [aHLRSj . it is 
a sub-collection of the components and the sinks in the graph that parametrize the 
extremal KMS states, although in general some of the components, corresponding to 
a loop without exits, may contribute a family of extremal KMS states parametrized 
by a circle. Which components and sinks play a role depends very much on the 
action, as we illustrate by examples. 

It is intrinsic to our approach that the case /3 = 0, where the KMS states are the 
trace states, must be handled separately as we do in Section 15.11 For completeness 
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we describe also in a final section the ground states for the same actions. While 
there are no ground states for the gauge action unless the graph has sinks, this is no 
longer the case for generalized gauge actions and even for strongly connected graphs 
their structure can be very rich. 

Acknowledgement. The authors thank Astrid an Huef and Iain Raeburn for dis¬ 
cussions on the subject of this paper. 


2. Preparations 

Let G be a finite directed graph with vertex set V and edge set E. The maps 
r, s : E ^ V associate to an edge e E E its source vertex s{e) E V and range vertex 
r(e) E V. Thus the set of edges emitted from a vertex v is the set while 

r“^(T) is the set of edges terminating at v. A sink in G is a vertex v that does not 
emit an edge, i.e. s~^{v) = 0 . 

Formulated in terms of generators and relations the G*-algebra C* (G) of G is the 
universal G*-algebra generated by a set Se, e E E, of partial isometries and a set 
Pv,v E V, of mutually orthogonal projections such that 

1 ) S*Se = Erie) Vc G E, and 

2 ) P. = E SeS* for every vertex v E V which is not a sink. (2T) 

e&s~^{v) 

A finite path /i in G is an element /i = 6162 • • • e„ G E'^ for some n G N such that 
r(ej) = s(ej+i), i = 1, 2, • • • , n — 1. For such a path we set 

o _ 00 c* 

*^ 61*^62 * * ‘ ^Cn-l^^en' 

The number |/i| = n is the length of the path. We consider a vertex n as a path u 
of length 0, and set Si, = Py in this case. Let Pf{G) denote the set of finite paths in 
G. Then 

A = Span{S^S*: /i, pGP/(G)} (2.2) 

is a dense *-subalgebra of G*(G). 

Let P : P —)■ M be a function. The universal property of G*(G) guarantees the 
existence of a one-parameter group a[,t E M, on G*(G) such that 

af (P„) = Pi,^vE R, and af (Pe) = Ve G P. 

For G M a (d-KMS state for is a state ip on G*(G) such that 

p{ab) = p (baf^(a)) 

for all a,b ^ A, cf. Definition 5.3.1 in [BRj . When P is constant 1 the automorphism 
group {al} is the so-called gauge action and we study first the gauge invariant 
KMS states for i.e the KMS states p for with the additional property that 
p o a} = p for all f G M. For this purpose we use the following description of the 
gauge invariant KMS states. It was obtained by Carlsen and Larsen in ra when 
P is strictly positive (in which case all KMS states for are gauge-invariant). The 
general case follows from Theorem 2.8 in |Th3] . 

Let P be a non-negative matrix over V with the property that > 0 iff there 
is an edge in G from v to w. A vector -0 G [0, cxd)'^ is almost harmonic for P (or 
almost B-harmonic) when 

^ ^ Pvw'4^w '^v 
wGV 


(2.3) 
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for every vertex v ^ V which is not a sink, and normalized when ~ 

When the identity fl2.3p holds for sl\ v & V we say that '0 is harmonic for B (or 
B-harmonic). Thus an almost i?-harmonic vector ijj is 5-harmonic if and only if 
'ips = 0 for every sink s E V. For /3 G M, consider the matrix A(/9) = (A(/3)^«,) over 
V defined such that 

e£vEw 

where vEw = s~^{v) fl For a finite path fi = 6162 • • • e„ in G, set 

F(p) = F(ei) + F(e 2 ) + --- + F(e„). 

Lemma 2.1. (^ |CLj . |Th3j ) For every normalized A{(])-almost harmonic vector ifj 
there is a unique gauge invariant (3-KMS state for such that 

00 ^ (S^St) = (2.4) 

for every pair fi, v of finite paths in G. Furthermore, every gauge invariant (3-KMS 
state for arises from a normalized A{l3)-almost harmonic vector in this way. 

By Lemma 12.11 the study of the gauge invariant KMS states becomes a study of 
normalized almost harmonic vectors for the family A{/3),(3 G M, of non-negative 
matrices over V. 


3. Almost harmonic vectors for a non-negative matrix 


Let 5 be a non-negative matrix over V with the property that 5^^ > 0 iff there is 
an edge in G from v to w. We seek to obtain a description of the 5-almost harmonic 
vectors. 

We shall need the following well-known lemma, cf. e.g. 6.43 in |W] . 

Lemma 3.1. (Riesz decomposition.) Let = {'i)v)v&v £ [0, he a non-negative 
vector such that 

w£V 

for all V E V. It follows that there are unique non-negative vectors h,k E [0,oo[^ 
such that h is B-harmonic and 

00 

= (3.1) 

wdV n=0 

for all V ^ V. The vector k is given by 

wGV 


while 

K = lim V 

n^oo ' ^ 

wGV 


We say that a sink s G K is B-summable when 

CX> 

n=0 






4 


JOHANNES CHRISTENSEN AND KLAUS THOMSEN 


for all T G y. For such a sink we define a vector 0® G [0, cxd)^ by 

E oo on 

_ _ n=0 ^vs 

Vv — S^oo On ‘ 

/-^wdV Z-/n=0 

Lemma 3.2. 0® m an extremal normalized B-almost harmonic vector. 

Proof. The only assertion which may not be straightforward to verify is that 0® is 
extremal in the set of normalized S-almost harmonic vectors. To show this, consider 
a 5-almost harmonic vector ip with the property that (p < 0®. Since 

on 

< 5™ C < y. ^^on ^ 0 (3-2) 

2—iw£V 2-^n=0 ^ws 

as m —)■ oo, it follows that the harmonic part from the Riesz decomposition of ip is 
zero. Thus 

CX> 

w£V n=0 

where = ipv — J2wev BvwPw Note that = 0 when v is not a sink since ip is 
R-almost harmonic, and that kg' = ips' for every sink s'. Note also that 0®/ = 0 for 
every sink s' in G other than s. Since (p < 0® it follows that the same is true for ip. 
Hence 

OO 

iPy = = t(j)l, 

n=0 

where 

OO 

wGV n=0 

□ 

By combining Lemma [3.II and Lemma [3.21 we obtain the following 

Proposition 3.3. Let ip he a normalized B-almost harmonic vector. There are 
a unique (possibly empty) set S of summable sinks in G, unique positive numbers 
tg g] 0, 1], s G S, and a unique B-harmonic vector h such that 

Ip = h -\- tgCp". 

We turn to a study of the H-harmonic vectors. For any pair of subsets E,D <LV 
we let B^’^ denote the E x D-matrix obtained by restricting B to E x D, and we 
set B^ = B^’^ for any subset E OV. 

Write V ^ w between two vertexes n, w when there is a hnite path /i = ei • • • e„ in 
G such that s(ei) = v and r(e„) = ta, and v ^ w when v w and w v. Then ~ 
is an equivalence relation since we consider a vertex n as a hnite path (of length 0) 
from V to V. A component C in G is an equivalence class in H/ ~ such that B'" ^ 0. 
For any collection E of vertexes in G we dehne the closure of E to be the set of 
vertexes that ’talk’ to an element of F, i.e. n G F if and only if there is a vertex 
w E E such that v w. In contrast the hereditary closure of a set F consists of 
the vertexes w E V such that v w for some v E E. The hereditary closure will 
be denoted by F. 

In the following we denote the spectral radius of a hnite matrix A by p{A). A 
component G in G is B-harmonic when 
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a) p = 1 and 

b) p < 1 if C\C ^ 0. 

This definition, as well as the proof of the following lemma, is inspired by Theorem 
4.3 in laHLRSj . 

Lemma 3.4. Let C be a B-harmonic eomponent in G. There is a unique normalized 
B-harmonie veetor (j)^ such that B^(j)^\c = 0*" |c 0? 7^ 0 ^ v E C. 

Proof. Existence: Since p (5*") = 1 it follows from Perron-Frobenius theory that 
there is a strictly positive vector G [0, oo)*" such that B^x^ = x^. Since 
p < 1, the matrix — B^\^ is invertible and we set 

0C^ ^ 


which is a strictly positive vector in [0, oo)*". For any pair of vertexes v,w E C\C, 

hm^sup 

and hence 

lAc _ ^c\c 

n=0 




Using this and that no vertex in C talks to a vertex in C\C, we hnd that 
= B^\^ B^\^’^x^ + B^^^’^x^ + B^x^ 

OO 

n=0 

OO 

= (^B^\^y B^\^’^x^ + B^\^’^x^ + x^ 

n=l 

OO 

= B^\^’^x^ + x^ 

n=0 



—. \ n —, 


BC\C.Cj,G + gC-\C.C^C + 


(3.3) 


Set 0^ = 0 when n 0 C and normalize the resulting vector in [0, cxo)'^. It follows 
from (I3.3p that 0^ is S-harmonic. Since 0‘"|c is multiple of x^" by construction, it 
follows that B^^cf^lc = 

Uniqueness: If 0 is a normalized S-harmonic vector such that B'^fj\c = 0|c and 
0.y 0 0 -v^ v G U, it follows from Perron-Frobenius theory that there is a A > 0 
such that fjy = A0^ Vn G C. Then 0 — A0‘" is vector supported in C\C such that 

— Xff) = 0 — A0‘". Since p < 1, it follows hrst that 0 = A0‘" and 

then that fj = (p^ because both vectors are normalized. □ 


The following theorem is equivalent to the Frobenius-Victory theorem stated as 
Theorem 2.7 in |Taj . 
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Theorem 3.5. Let 'ip G [O,!]'^ he a normalized B-harmonic vector. There is a 
unique collection C of B-harmonic components in G and positive numbers tc G 
]0,1], C G C, such that 

il) = ^tc(f. (3.4) 

cgc 

Proof. Set (c) = {t G 4^ : 'ip^ > 0}. Let t G ©. Since Bpp.^'ip.^ < ip^ for all n, it follows 
that 

limsup(5))J- < 1. 

n 

Hence 

p{B®) = sup limsup < 1. 

n 

On the other hand, the fact that implies that p{B®) > 1, and we 

conclude that 

p(B©) = l, (3,5) 

Since 

p {B®) = sup p{B^), 
c 

where we take the supremum over the components of G contained in ©, the collection 
C of components G from G such that O C © and p{B^) = 1 is not empty. Order 
the elements of C such that G < G' when the elements in G talk to the elements of 
O'. Let C be the minimal elements of C with respect to this order. Let D ^ C. We 
claim that D is a H-harmonic component, i.e. we assert that 

p (s®'") < 1 . 

Since D C @ \t follows from II3..5II that p < 1- If P (if®^^) — 1, there must 

be one of G’s components, say D', contained in D\D such that p {B^'^ = 1. But 
then D' E C', D' D and D' < D, contradicting the minimality of D. Hence D is 
H-harmonic as claimed, and we conclude that C consists of H-harmonic components. 

Let D E C. Then B^'iplu < V’Id so it follows from Perron-Frobenius theory that 
there is > 0 such that j/’Id = Since and are strictly positive, 

to is positive too. Set 

Dec 

We claim that p = 0. To show this, set K = and note that p\k = 0. 

Let H be the hereditary closure of K, i.e. H = K. Consider a D E C. When 
V E {H\K) n D, there is a path from (some element of) D' C K to v and a path 
from V to (some element of) D. Note that D' ^ D since otherwise v would have 
to be an element oi D (E K. But D' ^ D is impossible since D is minimal for the 
order on C'. Hence {H\K) n D = 0, showing that ip^lnXK = 0. It follows that 
v\h\k = 'f’HXK, and hence that p\h > 0. Let w E H. There is an / G N and v E K 
such that B[^ ^ 0. Since B^p = p we hnd that 0 = py = Yluev > KwVw > 0, 

implying that pw = 0. Hence p\h = 0. Now note that 

p (B©'") < 1 


(3.6) 
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since all components D in (c) with p (-B^) = 1 are contained in H. Since 

'w£(c)\h wev 


for all V E ©\H, it follows from (13.61) that p\(c)\h = 0. Thus p = 0 as claimed and 
(13.dh follows. 

To prove the uniqueness part of the statement let P be a collection of i?-harmonic 
components in G and sq, C eV, positive numbers such that 

cgv 

Then (c) = IJcec ^ ~ Ucex> when C eT> there is a C" G C such that C'flC'' 7^ 0. 
It follows that C 'EC and that either C = C oy C E C'\C'. However, p{B^) = 1 

while p < 1, and it follows therefore that C = C. In this way we conclude 

that V = C. Since the preceding argument shows that C fl C' = 0 when C and C' 
are distinct elements from C, we find that 

Sc0*^|c = V’lc = tc(p^\c, 

and hence that sc = tc for all C G C. □ 

Corollary 3.6. The normalized B-harmonic vectors constitute a finite dimensional 
simplex whose set of extreme points is 

: C a B-harmonic component in G} . 

Combining Theorem 13.51 with Proposition 13.31 we obtain the following 

Corollary 3.7. The set of normalized B-almost harmonic vectors constitute a finite 
dimensional simplex whose set of extreme points is 

{0*" : C a B-harmonic component in G} U {0^ : s a B-summable sink in G} . 

4. Gauge invariant KMS states 

It follows from Lemma 12.11 and Corollary 13.71 that the gauge invariant /9-KMS 
states for are determined by the H(/5)-harmonic components and the A[(3)- 
summable sinks. In this section we complete the description of the gauge invariant 
KMS states for 0 7^ 0 by finding the H(/5)-harmonic components and the A[f3)- 
summable sinks for each fi E R\{0}. 0 

4.1. H(/3)-harmonic components. A loop in G is a finite path p = 6162 ■ ■ ■ Cn (of 
positive length, i.e. n > 1) such that s(ei) = r{en)- If a component G only contains 
a single loop, we call it circular. 

Lemma 4.1. Let C EV he a component. The function 

/3^ p{A{fif) 

is log-convex and continuous. 


^We could have handled the case /3 = 0 here also, but it does simplify things a little when /3 7 ^ 0, 
and we will have to consider the /3 = 0 case separately for other reasons anyway. 
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Proof. Since C is a component there is a loop in C, of length p, say. Let n be a 
vertex on this loop. It follows that logp [A{j3)^) > Mog showing that 

the logarithm of the function we consider takes finite values for all (3. Its continuity 
follows therefore from its log-convexity which is established as follows. Let v G C 
and /3, /?' G M, f G [0,1]. For each n G N let vE'^v denote the set of paths of length 
n from v back to itself. Then 

Then Holders inequality shows that 

im +(1 - t)mi < mrnrJ mprrj-‘ . 

It follows that 

p (A(tl3 + (1 - t)l3'f) = limsup {{Ait/} + (1 - fjff'fpj' 

n 

is dominated by the product 

p{A{pfYp{A{prY~\ 

which is what we needed to prove. □ 

Lemma 4.2. Let C be a component in G which is not circular. 

i) If F{p) > 0 for all loops p in C, there is a unique /So ^ ® such that 
p{A{(3oY') = 1- This /So is positive and p (H(/S)‘") <1 if and only if (3 > (3 q. 

ii) If F{p) < 0 for all loops p in C, there is a unique /So G M such that 
p{A{f3oY) = 1- This /So is negative and p (H(/S)'") < 1 if and only if f3 < (Iq. 

hi) In all other cases, i.e. if F{p) = 0 for some loop in C or there are loops 
Pi, P 2 in C such that F{pi) < 0 < F{p 2 ), it follows that p (H(/S)'") > 1 for 
all /S G M. 

Proof. Some of the following arguments have appeared in |Th3] . i): We claim that 
(3 I—)■ p(y4(/S)‘") is strictly decreasing. To see this, set 

a = min {F{p) : p is a. loop in C of length \p\ < 4fC} . 

Consider (3' < (3 and a loop /i in C of length n. Then p = pip 2 ■ ■ ■ Pm-, where each 
Pi is a loop in C of length < ffC, and 

j 

Summing over all loops of length n starting and ending at the same vertex v in C, 
it follows hrst that 

(Aimi > e^'^-^>(A(pf)l. 

and then that 

p {A{l3'f) = limsup {{A{l3'fYj " > P {A{l3f) > p {A{l3f) . 

n 

This proves the claim. Note that ^(0)*" is the adjacency matrix of the subgraph 
H of G whose vertex set is C. This is a finite strongly connected graph and it is 
well-known, and easy to show, that p(H(0)‘") > 1 because H by assumption consists 
of more than a single loop. In view of Lemma 14.11 it suffices now to show that 
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lim^_^oo p(^(/^)*") = 0. To this end note that any path in H of length > must 
visit at least one vertex twice. It follows that for any path fi G Pf{H) of length n 
with r(/i) = s(/i) there is a finite collection 

{i/i, 1/2, ■ , ^n] C {/r e Pf{H) : l<\n\< #(^7, s(/r) = r(/i)} 

such that N > and 

N 

P{f^) = YlPi^j) >Na> 

Let /3 > 0 and n G C. Then 

-4(/3)™= E e-'*"''-'< .4(0Ce-f9, 

^^vE'^v 

Hence 

p(H(/7f) =hmsnp((H(/3f):j" <p(H(0f) e'l^. 

n 

Since a > 0, it follows that lim^^oop(H(/3)'") = 0. 

The proof of ii) is analogous to that of i). 

hi): Assume first that F{^P) = 0 for some loop in C. Since we assume that C is not 
circular, there is a path v such that \v\ = m|/i| for some m G N, s{v) = r{v) = s(/i) 
and v is not the composition of m copies of /r. It follows that, with v = s(/i), 

cymM ^ = (1 + 

for all n G N, showing that 

p{A{l3)^) > + > 1 

for all /9 G M. Assume then that there are loops pi, P 2 in C such that F{pi) < 0 < 
F(/i2). We may assume that and p 2 start at the same vertex v, if necessary after 
a modification of pi or p 2 - Then 

for all n G N, proving that 

p{A{(5f) > max|e“^^,e"'^^| > 1 

for all /3 7^ 0. This completes the proof because p (A(O)'") > 1 since C is not circular. 

□ 



Lemma 4.3. Let C be a circular component consisting of the vertexes in the loop 
p. Then 

p(A(pf)=e-<‘^ 

for all /d G M. 


Proof. Left to the reader. □ 

Let C* be a component. It follows from Lemma 14.21 and Lemma 14.31 that when 
F(/i) > 0 for every loop p in C, or F{p) < 0 for every loop in (7, there is a unique 
number /dc G M such that 


p {AiPcf) = 1. 
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Definition 4.4. A non-circular component C in G is a KMS component of positive 
type when 

i) F{p,) >0 for every loop pi in G, and 

ii) Pc < Pc for every component G' in G\G, if any. 

Similarly, a non-circular component G in G is a KMS component of negative type 
when 

i) G(/i) < 0 for every loop p, in G, and 

ii) Pc < Pc for every component G' in G\G, if any. 

Lemma 4.5. i) Let P > t). A non-circular component C is A{P)-harmonic if 
and only if C is a KMS component of positive type and Pc = P- 
ii) Let P <t). A non-circular component C is A{P)-harmonic if and only if C 
is a KMS component of negative type and Pc = P- 

Proof. The proofs of the two cases are identical and we consider here only case i): By 
definition, G is A(/3)-harmonic if and only if p (A(/3)‘") = 1 and p < 1. 

In view of Lemma the hrst condition is equivalent to F{p) being strictly positive 
for every loop in G and that Pc = P- Note that p = 0 when G\G is 

non-empty, but does not contain any components, while 

p j = max |p (^A{l3c)^ j : G' a component in G\g| 

otherwise. In view of i) in Lemma 14.21 and Lemma 14.31 this shows that the second 
condition, 

p {aCcA'^) < 1, 

holds if and only if F{p) > 0 for every loop p in G\G and Pc < Pc for every 
component in G\G. □ 

We consider then the circular components. 

Definition 4.6. A circular component G in G is a KMS component of positive type 
when 

i) F{i>) = 0 for the loop u in G, 

ii) F{p) > 0 for all loops /i in G \ G, if any. 

Similarly, a circular component G in G is a KMS component of negative type when 

i) F{u) = 0 for the loop u in G, and 

ii) F{p) < 0 for all loops /i in G \ G, if any. 

Unlike non-circular components, a circular component G can be a KMS component 
of both positive and negative type. This occurs when there are no loops in G\G. 
Let G be a circular component. Assume that G is a KMS component of positive 

type. If there are no components in G\G, it follows p = 0 for all /9 G M 

and we set Jc = M in this case. Otherwise, set Ic = ]Pc^ oo[, where 
Pc = max {/3c" : C a component in G\G} . 

Assume then that G is a KMS component of negative type. If there are no compo¬ 
nents in G\G, we set Ic = K- Otherwise, set Ic = ]—where 

Pc = min {^Pc' : C a component in G\G} . 
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In analogy with Lemma 14.51 we have the following. 

Lemma 4.7. i) Let /9 > 0. A circular component C is A{(])-harmonic if and 
only if C is a KMS component of positive type and {3 e Ic- 
ii) Let fi <t). A circular component C is A{f3)-harmonic if and only if C is a 
KMS component of negative type and ft & Ic- 

Proof. Basically the same as for Lemma [4.51 □ 

4.2. y4(/9)-summable sinks. 

Definition 4.8. A sink s in G is a KMS sink of positive type when F{fi) > 0 for 
every loop /i in {s}, if any, and a KMS sink of negative type when F(/i) < 0 for 
every loop fi in {s}, if any. 

When there are no loops in {s} we set A = M. When s is a KMS sink of positive 
type with components in {s}, we set A = ]/3s, cx3[ where 

ftg = max |/3c" : C a component in {s}| . 

Similarly, when s is a KMS sink of negative type with components in {s}, we set 
Is = ]—oo,/5s[ where 


ftg = min ^ftc' : C a component in {s}| . 

Lemma 4.9. i) Let /5 > 0. A sink s in G is A{ft)-summable if and only if s is 
a KMS sink of positive type and (I & Is- 

ii) Let < 0. A sink s in G is A{ft)-summable if and only if s is a KMS sink 
of negative type and ft & Is- 

Proof. Left to the reader. □ 

4.3. The gauge invariant /3-KMS states, 7^ 0. For ft G M\{0}, let C{jt) be 
the set of non-circular KMS components G such that ftc = ft, and 2(ft) the set of 
circular KMS components D such that ft G Id- Let S{ft) be the set of KMS sinks s 
with ft ^ Is- We can then summarise our findings with regard to the gauge invariant 
KMS states as follows. 

Theorem 4.10. Let ft G M\{0}. For every gauge invariant ft-KMS state (p for 
there are unigue functions f : C(ft) — )■ [0, 11, q : Z{ft) —)■ [0, 1] and h : Sift) —)■ [0, 1] 
such that f{G) + Yd + Ys h{s) = 1 and 

V{S„S:) = 

for all finite paths p, u, where (f G [0, 00)'^ is the vector 

CgC(/3) D&Z(I3) seSiP) 
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5. Including the KMS states that are not gauge invariant 

To handle KMS states that are not gange invariant we draw on the resnlts of 
Neshveyev, jN]. For this it is necessary to introdnce the gronpoid pictnre of C*{G). 

Originally graph C'*-algebras were introdnced nsing gronpoids, |KPR,R,] , bnt only 
for row-hnite graphs withont sinks. For general graphs the realization as a gronpoid 
C'*-algebra was obtained by A. Paterson in |Pa] . To describe the gronpoid for a 
general graph, possibly inhnite bnt conntable, let Pf{G) and P{G) denote the set of 
hnite and inhnite paths in G, respectively. The range and sonrce maps, r and s on 
edges, extend in the natnral way to Pf{G)] the sonrce map also to P{G). A vertex 
V E V will be considered as a hnite path of length 0 and we set r{v) = s{v) = v 
when V is considered as an element of Pf{G). Let 14o be the set of vertexes v that 
are either sinks, or inhnite emitters in the sense that s“^(n) is inhnite. The nnit 
space flc of Q is the nnion VLg = P{G) U Q(G), where 

Q{G) = {p E Pf{G) ■. r(p)eKoo} 

is the set of hnite paths that terminate at a vertex in Voo- In particnlar, 14o ^ Q{G) 
becanse vertexes are considered to be hnite paths of length 0. For any p E Pf{G), 
let IpI denote the length of p. When \p\ > 1, set 

Zip) = {g e IIg : |g| > bl, g* = Pu ^ = i, 2, • • •, |p|}, 

and 

Ziv) = {qE^a: s(g) = v} 

when V E V. When z/ E PfiG) and F is a hnite snbset of P/(G), set 

= Z(i,)\ ( [J Z(p)\ . (5,1) 

\^J.eF J 

The sets Zpiu) form a basis of compact and open snbsets for a locally compact 
Hansdorh topology on 12^- El When p E PfiG) and x E Qg, we can dehne the 
concatenation px E Qg in the obvions way when rip) = six). The gronpoid Q 
consists of the elements in fig x Z x Qg of the form 

ipx, \p\ - \p'\,p'x), 

for some x E Qg and some p, p' E PfiG). The prodnct in Q is dehned by 

ipx, \p\ - \p'\,p'x)iiyy, |z/| - \iy%iy'y) = ipx, \p\ + |z/| - \p'\ - \P\,iy'y), 

when p'x = uy, and the involntion by ipx, \p\ — \p'\,p'x)~^ = ip'x, \p'\ — \p\,px). 
To describe the topology on Q, let Zpip) and Zp^ip') be two sets of the form fIS.ip 
with rip) = rip'). The topology we shall consider has as a basis the sets of the form 

{ipx, \p\ — \p'\,p'x) : px E Zpip), p'x E ZF.{f)}. (5.2) 

With this topology Q becomes an etale second conntable locally compact Hansdorh 
gronpoid and we can consider the rednced G*-algebra G*iQ) as in [Re]. As shown 
by Paterson in [Paj there is an isomorphism G*(G) G*iQ) which sends S'g to Ig, 
where Ig is the characteristic fnnction of the compact and open set 

{iex,l,rie)x) : x G flc} ^ G, 

^Since we here deal with finite graphs where there are no infinite emitters, the topology has as 
an alternative basis the sets Z{iy), corresponding to Zf{u) with F = 0. 
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and Py to 1^, where is the characteristic function of the compact and open set 


{(nx, 0,na;) : a; G C Q. 

In the following we use the identihcation C*{G) = C*{Q) and identify hlc with 
the unit space of Q via the embedding hlc 3 x ^ (x, 0,a;). In this way we 

get a canonical embedding C(r2G) ^ C*{G) and there is a conditional expectation 
P : G*{G) -3 G{Qg) dehned such that 


= f{x,0,x) 

when / G Gc{G), cf. [Re]. This conditional expectation can be used to characterise 
the gauge invariant KMS states because it follows from Theorem 2.2 in [Th2j that 
a KMS state for is gauge invariant if and only if it factorises through P. 

To describe the automorphism group in the groupoid picture we dehne a 
continuous homomorphism ^ M by 

cf{ux, |m| — \u'\,u'x) = F{u) — F{u'). 

The automorphism group on G*{Q) is then defined such that 

of (/)(7) = 

when / G GciQ), cf. [Re]. 

Thanks to this picture of G*{G) and and because we consider finite graphs in 
this paper, we can draw on the results of Neshveyev, [N], to obtain a decomposition 
of the KMS states into those that are gauge invariant and those that are not. Since 
the groupoid Q has the additional properties required in Section 2 of [Thl] we can 
use the description obtained in Theorem 2.4 of [Thlj when /? 7^ 0. Of the /9-KMS 
states considered in Theorem 2.4 in [Thlj . it is only those of the form Uq which may 
not factor through P. Here O is an orbit in Og under the canonical action of the 
groupoid Q on its unit space, and O must be consistent and /5-summable for Uq to 
be dehned. Furthermore, the formula for shows that it is only if the points in O 
have non-trivial isotropy group in Q that Uq does not factor through P. 

Note that the isotropy group C ^ of an element x G is trivial unless x is 
an inhnite path in G which is pre-period. Its orbit under Q is then the orbit of an 
inhnite periodic path. We may therefore assume that there is a loop 5 in G such 
that X = 5°° & P{G). Then 


= {(t, kp,x) : /c G Z} , 

where p is the period of 6 °°. We may assume that p = |(5| and hnd then that 
cf{x, kp, x) = kF{6). It follows that the ^-orbit Qx is consistent in the sense used in 
[Thl] if and only if F{6) = 0. If the component of G containing 6 contains a second 
loop, there will be another loop 6 ' in G starting and ending at the same vertex as 6 . 
Then 

n G M, 

are distinct elements in Qx, and when we use the notation from [Thlj . we have that 

lx{xn) = 


= 00 

zGlQx 


This shows that 
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for all /9 G M, and we conclude therefore that Qx is not /3-summable for any /? G M. 
It follows that the only ^-orbits of elements with non-trivial isotropy groups which 
can be both consistent and /5-summable in the sense of HEB. are the ^-orbits of 
a periodic inhnite path lying in a circular component consisting of a loop 5 with 
F[5) = 0. On the other hand, for such an inhnite path x the corresponding ^-orbit 
will be /9-summable if and only if 

^£E*s{x) 

where Egs{x) denotes the set of hnite paths /i in G that terminate at s{x) G V 
and do not contain 6. Note that (I5.3p will hold if and only if G is a circular KMS 
component with (3 E Ic- In this case the /5-KMS state oJq is dehned for every state 
ip on C* {Qx)i but it will only be extremal when 93 is a pure state. By using the 
identihcation C*{Q^) = G(T) this means that the extremal /9-KMS states occurring 
in Theorem 2.4 in [Thl] that are not gauge invariant arise from a number A G T, 
considered as a pure state on G(T), and a component G of zero type with (3 G Ic- 
We will denote this extremal /3-KMS state by The formula for this state, as it 
was given in M, becomes 

‘^c(/)=f E E E (5.4) 

\yl'^EgS{x) J /cGZ ^^E^s{x) 

when / G Cc{G)- A general state p on G(T) is given by integration against a Borel 
probability measure /i on T and the corresponding /3-KMS state Uq from [Thl] . 
which we in the present setting will denote by is then given as an integral 

ojQ^a) = / u}Q{a) dp{X). (5.5) 

The conclusions we need here can then be summarised in the following way. 


Lemma 5.1. Let [3 G R\{0}. For every (3-KMS state p for there is a Borel 
probability measure v on Qg, Borel probability measures Pd,D G Z{(3), on T and 
numbers t and tr,,D E Z{f3), in [0,1] such that t + 'Ejd&z{P) = 1 and 

p{a) = t I P{a) du + tD 0 jff{a). (5.6) 

Dez{p) 

The numbers t and tu are uniquely determined by p, as are the Borel probability 
measures po with tc > 0. 


The measure u in Lemma 15.11 have certain properties which reflect that (p is a 
KMS state, and they can be found in [Thl] , but what matters here is only that 

a I— )■ / P{a) dio 
Jqg 

is /5-KMS state which is gauge invariant. It is therefore a convex combination of 
the states pc, Ps, Pd given by the formula (12.dh when the vector xf occurring there 
is substituted by the A(/3)-aImost harmonic vectors 0'", G G C(/5), 0^, s E iS(/9), and 
E Z{/3), respectively. Note that the state pd corresponding to a component 
D E Z{/3) is the same as the state ujff from fl5.5p when m is the normalized Lebesgue 
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measure on T. We can therefore now use Theorem 2.4 in [Thlj and combine Lemma 
15.II with Theorem 14. 101 to obtain the following description of the /3-KMS states when 
/3^0. 

Theorem 5.2. For (3 G M\{0}, 

• let C{(3) be the set of non-circular KMS components C in G with (3c = (3, 

• let iS(/3) he the set of KMS sinks s in G with (3 G G, and 

• let Z{(3) be the set of circular KMS components D with (3 & Id- 

For every (3-KMS state (p for there are numbers ac G [0,1], (T G C{/3), ag G 
[0,1], s G S{/3), and an G [0,1], D G Z{f3), and Borel probability measures pt-D-, D G 
Z{(3), on T, such that = 1; o-nd 

(p = ^ acp>c + ^ (^sFs + 

CgC(/3) sG5(/3) D£Z{/3) 

The numbers ac,OLs-iO.D are uniquely determined by ip, as are the Borel probability 
measures po for the components D G Z{(3) with ao > 0. 


5.1. Trace states. We need a different approach when (3 = 0. Since the 0-KMS 
states are the trace states of G*{G) we must determine these. 

Let Z(0) denote the set of circular components C in G with the property that 
G\G does not contain any components, and similarly 5(0) the set of sinks s in 
G such that {s}\{s} does not contain a component. For every G G Z{0) the set 
1 /\G is hereditary and saturated, and there is a surjective ^-homomorphism ttc : 
G*{G) —)■ G*{G), where G is considered as a directed graph with vertex set G C 1/ 
and the edge set {e G G : s(e),r(e) G G}, cf. Theorem 4.1 in |BPRS] . Similarly, 
when s G 5(0) there is also a surjective *-homorphism Tig ■ G*(G) —)■ G*({s}), where 
{s} is considered as a directed graph with vertex set {s} C V and the edge set 
|e G G : s(e),r(e) G {s}|. 

When s G 5(0) we let Ug be the number of paths in G terminating at s. When 
G G .Z(O) we choose a vertex vc & G and set 

= # {h e P/(G) : r(/i) = vc, s{pi) 7 ^ Uc, for i< |/r|} , 

where the condition that s(/Zi) ^ vc is negligible when \pi\ = 0. 

Theorem 5.3. For every s G 5(0), 

g*(M)^m„.(c), 

and for every G G Z{0), 

G*(G)~M„^(G(T)), GgZ(O). 

For every trace state oj on G*(G) there are unique numbers a* G [0,1] and ac G [0,1], 
and trace states Ug on G*({s}) and uc on G*(G), s G 5(0), G G Z{0), such that 

^ ag+ ^ ac = l 
sG5(0) C£Z{0) 


and 


cn = ^ agiWg oTTg+ ^ accvc o nc- 
sG5(0) C£Z(0) 
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For the proof of Theorem 15.31 set 

]v = n ( U U FI 

\ce.z(o) sg 5 (o) 

Then N is hereditary and saturated, and the set {P^ : v ^ N} generates an ideal 
In in C*{G) such that C*{G)/In ^ G*{G) where G is the graph with vertex set 

l/= U [J {i} 

Cez{o) sG<s(o) 

and edge set E = {e E E : r(e) ^ N}, cf. Theorem 4.1 in |BPRSj . 

Lemma 5.4. Let oj be a trace state on G*{G). Then u){In) = 0. 

Proof. It suffices to show that oj{Pv) = 0 when v E N. To this end consider a loop 
/i in G with vertexes Vi,... ,Vn,Vi. The Cuntz-Krieger relations (12.11) imply: 

u^(p„) = uj( ^ s.s;)= E E KT(.))>wTO 

eE5~^(4;i) eEs~^(4;i) eGs“^(Ri) 

= > ^(-Pva) = ■■■> ^(-PvJ = ^ (^(Pr(e)) > w(P^J. 

eGs~^(v 2 ) eGs~^(v„) 

Hence we must have equality everywhere, which implies that u{Pr(e)) = 0 if e E 
s~^{vi) for some i, but e ^ /i. It follows from this that uj{Pw) = 0 when 

“ e U ^ \ U C'' 

cec c'&z(o) 

where C is the set of components. Hence if s is a sink in G it follows that oj{Ps) = 0 
unless s E 5(0). Consider a vertex v E N. If n is sink, lj{Pv) = 0 and we are 
done. Otherwise, if oj{Py) > 0, the Cuntz-Krieger relations (12.Ih implies that there 
is an edge Ci E s~^{v) such that a;(Pr(ei)) > 0. Then r(ei) can not be a sink and 
we can find an edge 62 such that 5(62) = 'r(ei) and oj{Pr(e 2 )) > 0- W^e can continue 
this construction of edges e, indefinitely so there are i < i' such that s{ei) = 'r(ej'), 
and the path ejCj+i • • - e,/ is contained in a component G. Since a;(Pr(ep) > 0 this 
component must be circular and without components in G\G, which contradicts 
that V E N. It follows that u{Py) = 0. □ 

For each G G 2^(0), fix a vertex vc E G, and set = s for s G 5(0). For all n G K 
and a G 2(0) U 5(0), we define: 

= {/i G Pf(G) I s(/i) = V , r(/i) = Va , s(pi) ^ Va for i< |/i|} 

where the condition that s(/ij) 7^ Va is negligible when |/i| = 0. We define iV“ = 
aepAr“foraGZ(0)U5(0). 

Lemma 5.5. 

C”(G) - ( 0 M#„.(C)) @ ( 0 J\4„c(C(T))) 

sg 5 (o) cez{o) 
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Proof. For a G 2(0) U 5(0), let ea,/3,(y,(3 G iV“ be the standard matrix units in 
M]\fa(C) ~ M^]\fa(C). For v eV, set 

Pv = Ca,a- 

aG^(0)U5(0) 

Then G Id, are mutually orthogonal projections. For each f E E such that 
s(f) ^ {va-. aE Z(0) U 5(0)}, set 

^ Y 

aG.Z(0)U5(0) 

If s(f) E {va : a E 2(0) U5(0)}, then s(f) = Vq for some C E 2(0), and we let 
/i*" denote the unique shortest path in G with s(/x'") = r(f) and r = vc- We 
dehne an element 

Sf eC(T,Mj^c(C)) 

such that 

Sf(z) = 

It is straightforward to verify that Pv,v E V, and Sf,f G P, is a Cuntz-Krieger 
family, i.e. they satisfy fl2.ll) relative to G. Since 

A.S/ 6 ( 0 A4a..(C)) © ( 0 A4^,c(C(T))) 

sG5(0) Ce.Z(0) 

for all n G Id and all f E E, the universal property of G*(G) gives us a canonical 
homomorphism 

C"(G) ^ ( 0 Af#A..(C))@( 0 A4^,e(C(T))), 

sg5(o) Ce.z(o) 

To show that this is an isomorphism, note first that it is surjective because the target 
algebra is generated as a C*-algebra by P^, v E V, and Sf,fEE. For the injectivity 
we shall appeal to the gauge-invariant uniqueness theorem. Theorem 2.1 in |BPRS] . 
For a a G 5(0) U Z(0), define for each a; G T the unitary: 

u:;=Y 

For s E 5(0) we define an automorphism on M#isfs(C) by 'ip^(A) = Uf,AU^, 
and for G E 2(0) we dehne an automorphism on M^jvc(C'(T)) by 'ip^(f)(z) = 
z)UP. It is straightforward to check that: 

T 3 u := (^ V'w) © ( ^ 

ses cez{o) 

is an action, and that we for f E E and v E V have: 

MSf)=^Sf MPv) = Pv 

for all (T G T. It follows therefore from Theorem 2.1 in [BPRSj that the homomor¬ 
phism under consideration is injective. 

□ 
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Proof of Theorem 15.31 ' Consider C G Z(0) and let C*{G) — )■ M^j^c{C{T)) be 
the snrjective ^-homomorphism obtained by composing the quotient map C*{G) —)■ 
G*{G) with the projection G*{G) M^^c(C'(T)) obtained from Lemma [5.51 The 

kernel of this ^-homomorphism is the same as the kernel of ttc : G*{G) G*{G), 

namely the ideal generated by 

{F. : v^C}. 

It follows that G*{G) ~ M^j^c{G{T)). In the same way we see that C'*({s}) ~ 
M#isfs(C) when s G 5(0). The statements regarding a trace state u follow from 
Lemma 15.41 and Lemma 15.51 □ 


6. Ground states 

To describe the ground states we use again the groupoid picture described in 
Section E] in order to adapt the approach from Section 5 in |Th4] to the present 
setting. The hxed point algebra of is the G*-algebra of the open sub-groupoid 

•F = {{px, |/i| - : X F(/i) = F(/i')} 

of Q. The conditional expectation 

Q : G*{G) ^ g;(f) 

extending the restriction map Gc{G) —)■ Gc{J^) can be described as a limit: 

1 

Q{a) = lim — / af (a) dt, (6.1) 

R-^oo R Jq 

cf. the proof of Theorem 2.2 in |Th3] . 

When X G flc) 2: G Pf{G), write z x when 1 < \z\ and J^|[i,|2|] = ^ or |z| = 0 and 
z = s{x). An element x G PLg has minimal F-weight when the following holds: 

z, z' G Pf{G), z F X, r{z') = r{z) F {z') > F (z) . 

We denote the set of elements in 12^ with minimal F-weight by Min(F, G). Then 
Min(F, G) is closed in flc and F-invariant in the sense that 

{x, k,y) e F, X e Min(F, G) ^ y e Min(F, G). 

It follows that the reduction F|Min(F,G) of F to Min(F, G), dehned by 

F'|Min(F,G) = {{px, |/i| - \p'\,p'x) : X e^G, F{y) = F(/i'), yx G Min(F,G)} , 

is a locally compact etale groupoid. Furthermore, there is a surjective ^-homomorphism 

R : G;(F) ^ G; (-F|Min(F,G)) 

extending the restriction map Gc{F) Gc (F'|Min(F,G)) • Now the proof of Theorem 
5.3 in [Th4j can be repeated almost ad verbatim to yield the following. 

Theorem 6.1. The map u u o Ro Q is an affine homeomorphism from the state 
space of G* {F\Min{F,G)) onto the ground states of . 

The structure of the G*-algebra G* (F'|Min(F,G)) varies a lot with the choice of F. 
When F is constant zero, it is equal to G*(G), and when F is strictly positive it is 
isomorphic to C"^, where n is the number of sinks in G. If G consists of three edges, 

Cj, and a vertex v with r(ej) = s(ej) = n, i = 1, 2, 3, and if F(ei) = F(e2) = 0 while 
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F(e 3 ) = 1, we find that C*{G) is the Cuntz-algebra O 3 while C* (-7^|Min(E,G)) is a 
copy of 02 - 

Which of the ground states are weak* limits, for /3 ^ cxo, of /9-KMS states, can be 
decided by combining Theorem 16.11 with Theorem 15.21 It follows, for instance, that 
they all are when F = 1 , while none of them are in the last mentioned example. 


7. An EXAMPLE 

Consider the following graph G. The two sinks are si and S 2 and there are four 
components labelled Ci through In order to dehne various functions on the edge 
set we have labelled four edges a, h, c and d. 



Consider hrst the gauge action where F{e) = 1 for all edges e. The two sinks 
are both KMS sinks in this case; with intervals = M and Aj = ]i^,oo[. Of 
the components it is only C 2 and C 4 that are KMS components, both of positive 
type and with / 3 c 2 = fdci = There are three extremal /3-KMS states when 

jd = coming from Si, C 2 and C4, one when (3 < coming from Si, and two 
when fd > coming from Si and 82 - This ’KMS spectrum’ away from 0 can be 
described by the following hgure. 


51 

52 
Cl 
Cs 
C3 

6-4 


log( 2)/2 


KMS spectrum (fd ^ 0) for the gauge action on C*{G). 


o- 






To dehne a different generalized gauge action, let E be the set of edges in G, 
and set Fi(e) = 1 when e G E\{a,b,c} while Ei{a) = Ei{b) = —2 and Ei{c) = 0. 
If we describe the KMS-spectrum for the action by a diagram as was done 
for the gauge action, the picture becomes the following. The red line describes 
the contribution from the circular KMS component G^ and hence each point on it 
represents a family of extremal KMS states parametrized by a circle. 
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51 

52 

C*! 
6-2 
6*3 
6-4 

-log(2) log(2)/2 ® 

KMS spectrum (j3 0) for the generalized gauge action on C*{G). 

Finally we consider F 2 defined such that F2(e) = 1 when e G E\{a, d}, ^2(0) = —1 
and F 2 {d) = — |. For the generalized gauge action we hnd the following KMS 
spectrum. 

-K Si 

-O S2 

^ 

C 2 

Cs 

• C4 

— log(4) ® 

KMS spectrum (j3 ^ 0) for the generalized gauge action on C*{G). 

The structure of the ground states vary also for the three actions. For the gauge 
action there are two extremal ground states coming from the sinks, while for the 
actions and there are inhnitely many. Concerning the sinks still con¬ 
tribute two, but the inhnite path c°° has minimal Fi-weight and contributes a family 
of extremal ground states naturally parametrized by a circle. The sink si is the only 
sink which gives rise to an extremal ground state for the action but now the 
loop of period 2 beginning with the edge a is an element of Min(F2,G) and gives 
rise to a family of extremal ground states naturally parametrized by a circle. 

The 0-KMS states are of course the same for all three actions. They are the trace 
states on the algebra, and by using Theorem 15.31 we see that they can be identihed 
with the trace states on M2(C) where the sink si is responsible for the 

hrst summand and the component Ci for the second. 

References 

[BPRS] T. Bates, D. Pask, I. Raeburn and W. Szymanski, The C*-algebra of Row-Finite 

Graphs, New York Jour, of Math. 6 (2000), 307-324. 

[BR] O. Bratteli and D.W. Robinson, Operator Algebras and Quantum Statistical Mechan¬ 

ics I + II, Texts and Monographs in Physics, Springer Verlag, New York, Heidelberg, 
Berlin, 1979 and 1981. 

[CL] T.M. Carlsen and N. Larsen, Partial actions and KMS states on relative graph C*- 

algebras, arXiv:1311.0912, 

[EFW] M. Enomoto, M. Fuiii and Y. Watatani, KMS states for qauqe action on Oa, Math. 

Japon. 29 (1984), 607-619. 

[EL] R. Exel and M. Laca, Partial dynamical systems and the KMS condition. Comm. 

Math. Phys. 232 (2003), 223-277. 


a 


a 












FINITE DIGRAPHS AND KMS STATES 


21 


[aHLRS] 

[KPRR] 

[N] 

[Pa] 

[Re] 

[Ta] 

[Thl] 

[Th2] 

[Th3] 

[Th4] 

[Vi] 

[W] 


A. an Huef, M. Laca, 1. Raeburn and A. Sims, KMS states on the C*-algebras of 
reducible graphs, Ergodic Th. & Dynam. Syst., to appear. 

A. Kumjian, D. Pask, I. Raeburn and J. Renault, Graphs, Groupoids, and Guntz- 
Krieger algebras, J. Func. Analysis 144 (1997), 505-541. 

S. Neshveyev, KMS states on the C* -algebras of non-principal groupoids, J. Operator 
Theory 70 (2013), 513-530. 

A. L.T. Paterson, Graph inverse semigroups, groupoids and their C*-algebras, J. Op¬ 
erator Theory 48 (2002), 645-662. 

J. Renault, A Groupoid Approach to C*-algebras, LNM 793, Springer Verlag, Berlin, 
Heidelberg, New York, 1980. 

B. Tam, The Gone-Theoretic Approach to the Spectral Theory of Positive Linear 
Operators: The Finite-Dimensional Gase, Taiwan. J. Math. 5, 2001, 207-277. 

K. Thomsen, KMS-states and conformal measures. Comm. Math. Phys. 316 (2012), 
615-640. DOI: 10.1007/s00220-012-1591-z 

K. Thomsen, KMS weights on groupoid and graph C* -algebras, J. Func. Analysis 
266 (2014), 2959-2988. 

K. Thomsen, KMS weights on graph C*-algebras, arXiv: 1409.3702 

K. Thomsen, KMS weights on graph C*-algebras II. Factor types and ground states, 

arXiv:1412.6762 

H. D. Victory, Jr., On nonnegative solutions of matrix eguations, SIAM J. Alg. Disc. 
Meth. 6, 1985, 406-412. 

W. Woess, Denumerable Markov Chains, EMS Textbooks in Mathematics, 2009. 


E-mail address: matkt@math.au.dk; jollech90@hotmail.com 


Department of Mathematics, Aarhus University, Ny Munkegade, 8000 Aarhus C, 
Denmark 


